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Abstract 

In this paper we consider a wide class of generalized Lipschitz exten- 
sion problems and the corresponding problem of finding absolutely mini- 
mal Lipschitz extensions. We prove that if a minimal Lipschitz extension 
exists, then under certain other mild conditions, a quasi absolutely min- 
imal Lipschitz extension must exist as well. Here we use the qualifier 
"quasi" to indicate that the extending function in question nearly satis- 
fies the conditions of being an absolutely minimal Lipschitz extension, up 
to several factors that can be made arbitrarily small. 
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1 Introduction 



In this paper we attempt to generalize Aronsson's result on absolutely minimal 
Lipschitz extensions for scalar valued functions to a more general setting that 
includes a wide class of functions. The main result is the existence of a "quasi- 
AMLE," which intuitively is a function that nearly satisfies the conditions of 
absolutely minimal Lipschitz extensions. 

Let E C R d and f : E — > R be Lipschitz continuous, so that 
Lip(f; Ej = sup — n — < oo. 

The original Lipschitz extension problem then asks the following question: is it 
possible to extend f to a function F : R d — > R such that 

F(x) =f(x), for all x 6 E, 
Lip(F;R d ) =Lip(f;E). 

By the work of McShane [IT] and Whitney [24] in 1934, it is known that such 
an F exists and that two extensions can be written explicitly: 

V(x)^ inf(f(y) + Lip(f;E)||x-y||), (1.1) 

A(x) = sup(f(y) — Lip(f;E)||x — y||). (1.2) 

In fact, the two extensions W and A are extremal, so that if F is an arbitrary 
minimal Lipschitz extension of f, then A ^ F ^ W. Thus, unless A = M 7 , the 
extension F is not unique, and so one can search for an extending function F 
that satisfies additional properties. 

In a series of papers in the 1960 's [2 [3l Hj, Aronsson proposed the notion 
of an absolutely minimal Lipschitz extension (AMLE), which is essentially the 
"locally best" Lipschitz extension. His original motivation for the concept was 
in conjunction with the infinity Laplacian and infinity harmonic functions. We 
first define the property of absolute minimality independently of the notion of 
an extension. A function u : D — > R, D C R d , is absolutely minimal if 

Lip(u; V) = Lip(u; 3V), for all open V CC D, (1.3) 

where 9V denotes the boundary of V, V CC D means that V is compact in 
D, and V is the closure of V. A function U is an AMLE for f : E -> R if 11 is 
a Lipschitz extension of f, and furthermore, if it is also absolutely minimal on 
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M d \ E. That is: 

U(x) = f(x), for all x e E, 
Lip(U;M d ) = Lip(f;E), 

Lip(U; V) = Lip(U; 9V), for all open V CC M d \ E. 

The existence of an AMLE was proved by Aronsson, and in 1993 Jensen |7J 
proved that AMLEs are unique under certain conditions (see also [US])- 

Since the work of Aronsson, there has been much research devoted to the 
study of AMLEs and problems related to them. For a discussion on many of 
these ideas, including self contained proofs of existence and uniqueness, we refer 
the reader to [5]. 

There are, though, several variants to the classical Lipschitz extension prob- 
lem. A general formulation is the following: let (X, dx) and (Z, dz) be two 
metric spaces, and define the Lipschitz constant of a function f : E — > Z, E C X, 

Lip,f;E)-,»pM!i^». 
x.yeE d x (x,y) 

Given a fixed pair of metric spaces (X, dx) and (Z, dz), as well as an arbitrary 
function f : E —> Z with Lip(f; E) < oo, one can ask if it is possible to extend f 
to a function F : X — > Z such that Lip(F;X) = Lip(f;E). This is known as the 
isometric Lipschitz extension problem (or property, if it is known for a pair of 
metric spaces). Generally speaking it does not hold, although certain special 
cases beyond X = K d and Z = M do exist. For example, one can take (X, dx) to 
be an arbitrary metric space and Z = K (simply adapt and (|1.2p ). Another, 
more powerful generalization comes from the work of Kirszbraun [10J (and later, 
independently by Valentine [21j). In his paper in 1934, he proved that if X and 
Z are arbitrary Hilbert spaces, then they have the isometric Lipschitz extension 
property. Further examples exist; a more thorough discussion of the isometric 
Lipschitz extension property can be found in [22\. 

For pairs of metric spaces with the isometric Lipschitz extension property, 
one can then try to generalize the notion of an AMLE. Given that an AMLE 
should locally be the best possible such extension, the appropriate generalization 
for arbitrary metric spaces is the following. Suppose we are given a function 
f : E —> Z and a minimal Lipschitz extension U : X — > Z such that Lip(U; X) = 
Lip(f ; E). The function U is an AMLE if for every open subset V CC X \ E and 
every Lipschitz mapping U : X — >• Z that coincides with U on X \ V, we have 

Lip(U;V) s? Lip(U;V). (1.4) 

When (X, dx) is path connected, ljl.4|) is equivalent to (|1.3|) . When (X, dx) is 
an arbitrary length space and Z = R, there are several proofs of existence of 
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AMLB's [13l [H [19] (some under certain conditions). The proof of uniqueness 



Extending results on AMLE's to non scalar valued functions presents many 
difficulties, which in turn has limited the number of results along this avenue. 
Two recent papers have made significant progress, though. In [15], the authors 
consider the case when (X,dx) is a locally compact length space, and (Z, dz) 
is a metric tree; they are able to prove existence and uniqueness of AMLE's 
for this pairing. The case of vector valued functions with (X, dx) = R d and 
(Z, dz) = R m is considered in [18]. In this case an AMLE is not necessarily 
unique, so the authors propose a stronger condition called tightness for which 
they are able to get existence and uniqueness results in some cases. 

In this paper we seek to add to the progress on the theory of non scalar 
valued AMLE's. We propose a generalized notion of an AMLE for a large 
class of isometric Lipschitz extension problems, and prove a general theorem 
for the existence of what we call a quasi-AMLE. A quasi-AMLE is, essentially, a 
minimal Lipschitz extension that comes within £ of satisfying (|1.3p . We work not 
only with general metric spaces, but also a general functional O that replaces 
the specific functional Lip. In our setting Lip is an example of the type of 
functionals we consider, but others exist as well. For example, one can also take 
<x-H61der functions in which CD = Lip a , where 



An isometric extension with O = Lip a is possible for certain pairs of metric 
spaces and certain values of cc (see, once again, [22j). 

A completely different type of functional is given in [20] . If we consider the 
classic Lipschitz extension problem as the zero-order extension, then for the first 
order extension we would want an extension that minimizes Lip(VF;M d ). In 
this case, one is given a subset E C M d and a 1-field !P E = {P x }xeE C P^R^M), 
consisting of first order polynomials mapping R d to M. that are indexed by the 
elements of E. The goal is to extend 7e to a function F G C 1,:1 (IR d ) such that 
two conditions are satisfied: 1.) for each x G E, the first order Taylor polynomial 
J X F of F at x agrees with P x ; and 2.) Lip(VF;R d ) is minimal. By a result of Le 
Gruyer [20], such an extension is guaranteed to exist with Lipschitz constant 
r 1 (J'E), assuming that F^Te) < oo (here T 1 is a functional defined in |20j). 
The functional F 1 can be thought of as the Lipschitz constant for 1-fields. By 
the results of this paper, one is guaranteed the existence of a quasi-AMLE for 
this setting as well. 




Lip a (f;E) = sup 



) d z (f(x),f(ij)) 
e d x (x,y) a 



ocG (0,1]. 
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2 Setup and the main theorem 



2.1 Metric spaces 

Let (X, dx) and (Z, dz) be metric spaces. We will consider functions of the form 
f : E — > Z, where E C X. For the range, we require: 

• (Z, dz) is a complete metric space. 

For the domain, (X, dx), we require some additional geometrical properties: 

• (X, dx) is complete and proper. 

• (X, dx) is midpoint convex. Recall that this means that for any two points 
x,y G X, x 7^ y, there exists a third point m(x,y) G X for which 

d x (x,m(x,y)) = d x (m(x,y),y) = -d x (x,y). 

Such a point m.(x,y) is called the midpoint and m : X x X — > X is called 
the midpoint map. Since we have also assumed that (X, dx) is complete, 
this implies that (X, dx) is a geodesic (or strongly intrinsic) metric space. 
By definition then, every two points x, y G X are joined by a geodesic 
curve with finite length equal to dx(x,y). 

• (X, dx) is distance convex, so that for all x,y,z G X, x ^ y, 

d x (m(x,y),z) < -{d x {x,z) + d x (y,z)). 

Note that this implies that (X, dx) is ball convex, which in turn implies 
that every ball in (X, dx) is totally convex. By definition, this means that 
for any two points x, y lying in a ball B C X, the geodesic connecting them 
lies entirely in B. Ball convexity also implies that the midpoint map is 
unique, and, furthermore, since (X, dx) is also complete, that the geodesic 
between two points is unique. 

We remark that the (X, dx) is path connected by these assumptions, and so 
(|1.4p is equivalent to (|1.3p for all of the cases that we consider here. 

2.2 Notation 

Set N = {0, 1,2,.. .}, N* = {1, 2, 3, . . .}, and R+ = [0, oo). Let S be an arbitrary 
subset of X, i.e., S G X, and let S and S denote the interior of S and the closure 
of S, respectively. For any x G X and S C X, set 

d x (x, S) =inf{dx(x,y) | y G S}. 



5 



For each x 6 X and r > 0, let B(x; r) denote the open ball of radius r centered 
at x: 

B(x;r) ^{y eX| d x (x,y) < r}. 
We will often utilize a particular type of ball: for any x, y G X, define 

Bi/ 2 (x,y) = B (m{x,y)\ ^d x (x,y; 

By ^(X, Z), we denote the space of functions mapping subsets of X into Z: 

J(X,Z) = {f : E -> Z | E C X}. 

If f G iF(X, Z), set dom(f) to be the domain of f. We shall use E = dom(f) 
interchangeably depending on the situation. We also set 9C(X) to be the set of 
all compact subsets of X. 

2.3 General Lipschitz extensions 

Definition 2.1. Given f G J(X, Z), a function F G ^(X, Z) is an extension of 
f if 

dom(f) G dom(F) and F(x) = f(x), for all x G dom(f). 

We shall be interested in arbitrary functionals O with domain ^(X, Z) such 
that: 

O : £F(X, Z) -s- SF(X x X, M+ U {oo}) 

f i-> <D(f) : dom(f) x dom(f) -> R+ U{oo}. 

In order to simplify the notation slightly, for any f G ^(X, Z) and x,y G dom(f), 
we set 

(D(f;x,i))^0(f)(x,y). 
We also extend the map O(f) to subsets D C dom(f) as follows: 

0(f;D)4 sup 0(f;x,y). 

x.yGD 

The map O serves as a generalization of the standard Lipschitz constant Lip(f; D) 
first introduced in Section [TJ As such, one can think of it in the context of min- 
imal extensions. Let S'q, (X, Z) C 5"(X, Z) denote those functions in ^(X, Z) for 
which O is finite, i.e., 

Jo (X, Z) = {f G 5F(X, Z) | <D(f; dom(f ) ) < oo}. 

We then have the following definition. 
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Definition 2.2. Let f G Jo{X,Z) and let F G F#(X, Z) be an extension of f. 
We say F is a minimal extension of the function f if 



0>(F; dom(F)) = <D(f; dom(f)). (2.1) 

One can then generalize the notion of an absolutely minimal Lipschitz ex- 
tension (AMLE) in the following way: 

Definition 2.3. Let f G 3^ (X, Z) and let U G So (X, Z) be a minimal extension 
of f. We say that U is an absolutely minimal Lipschitz extension of the 
function f if 

®(U;V) = 0(U;3V), for all open VccX \ dom(f). (2.2) 

Note, since (X, dx) is implicitly assumed to be a geodesic metric space, the 
open set V cannot also be closed. Thus 3V is nonempty. 

In this paper we prove the existence of a function U that is a minimal 
extension of f , and that "nearly" satisfies (|2.2p . In order to make this statement 
precise, we first specify the properties that CD must satisfy, and then formalize 
what we mean by "nearly." Before we get to either task, though, we first define 
the following family of curves. 

Definition 2.4. For each x,y G X, x ^ y, let T(x,y) denote the set of curves 

y: [0,l]->B 1/a (x,y), 

such that y(0) = x, y(l) = y, y is continuous, and y is monotone in the 
following sense: 

If < ti < ta < 1, then d x (y(0), y(ti)) < d x (y(0),y(t 2 )). 



The required properties of CD are the following (note that (Pi) has already 
been stated as a definition): 

(Po) CD is symmetric and nonnegative: 

For all f G SF(X,Z) and for all x,y G dom(f), 

0(f;x,y) =<D(f;y,x) > 0. 

(Pi) Pointwise evaluation: 

For all f G J(X, Z) and for all D C dom(f ), 

(D(f;D) = sup CD(f;x,y). 
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(P2) O is minimal: 

For all f e 2& (X, Z) and for all D C X such that dom(f ) C D, there exists 
an extension F : D — ► Z of f such that 



0(F;D) = 0(f;dom(f)). 



(P3) Chasles' inequality: 

For all f € 1® (X, Z) and for all x,tj € dom(f), x ^ y , such that B^fx, y ) C 
dom(f), there exists a curve y £ r(x,y) such that 



<D(f;x,yK inf max{<D(f;x, y{t)), <D(f; y(t),y)}. 

t£[0,l] 



(P 4 ) Continuity of O: 

Let f G 3*(p(X, Z). For each x,y € dom(f), x ^ y, and for all £ > 0, there 
exists ri = rj (e, dx(x,y)) > such that 

For all z G B(y;ri) n dom(f), |0(f;x,y) - ®(f;x,z)[ < e. 



(P5) Continuity of f: 

If f € JcpfX, Z), then f : dom(f) — > Z is a continuous function. 



2.4 Examples of the metric spaces and the functional <P 

Before moving on, we give some examples of the metric spaces (X, dx) and 
(Z, dz) along with the functional O. 



2.4.1 Scalar valued Lipschitz extensions 



The scalar valued case discussed at the outset is of course one such example. 
Indeed, one can take X = M d and dx(x,y) = |x — y ||, where || • || is the Euclidean 
distance. For the range, set Z = R and dz(a, b) = |a — b|. For any f : E — > K, 
where E C X, define O as: 



f(f;x,y) 
<D(f;E) 



Lip(f;x,y) = 



|f(x)-f(y)| 



Lip(f;E) = sup Lip(f;x,y) 

x,y GE 



Clearly (P Q ) and (Pi) are satisfied. By the work of McShane [IT] and Whit- 
ney [24], |(P 2 )| is also satisfied. (P 3 ) is satisfied with y(t) = (1 — t)x + ty, and 



(P4) and (P5) are easy to verify. 
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2.4.2 Lipschitz mappings between Hilbert spaces 



More generally, one can take (X, dx) = Oil and (Z, dz) = ^2, where "K\ and 
0i 2 are Hilbert spaces (note, since we assume that (X, dx) is proper, there are 
some restrictions on !Ki). Then for any f : E — > JC2, with E C JCi, define O as: 

rhr-p \ t * f-f ^ a ||fM -f(-y)lk 2 

CD f;x,y) = Lip f;x,y) = — n 2 , 

<t(f;E) =Lip(f;E) 4 sup Lip(f;x,y). 

x,y eE 



Clearly [(P, 
Valentine [2T1 
and 



and (Pi) are satisfied. By the work of Kirszbraun [10J and later 

is satisfied with y(t) = (1 — t)x + ty, 



(P 4 ) and (P 5 



is also satisfied, 
are easy to verify 



2.4.3 Lipschitz-Holder mappings between metric spaces 



More generally still, one can take any pair of metric spaces (X, dx) and (Z, dz) 
satisfying the assumptions of Section 12.11 We can also define a slightly more 
general Lipschitz-Holder constant with a parameter < <x ^ 1. In this case, for 
any f:E^Z,EcX, define O = 0« as: 

, (f \ j • rr \ a d z (f(x),f(y)) 
<Mf;x,D)=Lg a (f;%,D)= dx[Xjy)a , 

O a (f;E) = Lip a (f;E) = sup Lip a (f;x,y). 



Clearly (P ) (Pi) (P 4 ) and (P 



P3) we can take y e 



are satisfied. For 

T(x,y) to be the unique geodesic between x and y. All that remains to check, 
then, is (P2) the existence of a minimal extension. Such a condition is not 
satisfied between two metric spaces in general, although special cases beyond 
those already mentioned do exist. We highlight the following examples, taken 
from [22] : 



• Take (X, dx) to be any metric space, take (Z, dz) = I™, and take a = 1. 
Note, we set I™ to denote M n with the norm ||x||oo = max{|xj| | j = 
l,...,n}. See [22j, Theorem 11.2, Chapter 3, as well as the discussion 
afterwards. See also [14] 19]. 

• Let 'K be a Hilbert space, take (X, dx) = (Z, dz) = "K, and let oc £ (0, 1]. 
See [22], Theorem 11.3, Chapter 3, as well as [12] fTT]. 
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• Take (X, dx) to be any metric space and let (Z, dz) = E p (3\f, v), where 
[N,y] is a cr-finite measure space and p G [l,oo]. Set p' = p/(p — 1). 



Using [22], Theorem 19.1, Chapter 5, we have that property (P2) holds 
when: 

1. 2 s$ p < 00 and < a < 1/p. 

2. 1 < p < 2 and 0<«^ 1/p'. 



2.4.4 1-fields 

Let (X, d x ) = R d endowed with the Euclidean metric. Set J ll (R d ,E) to be the 
set of first degree polynomials (afhne functions) mapping R d to R. We take 
Z = 5l (R d ,R), and write each P G 3l (R d ,R) in the following form: 

P(a) =p + D p-a, p eR, D p G R d , a£l d . 

For any P, Q £ 5l (R d ,R), we then define d z as: 

dz(P,Q) = Ipo — qol + ||D p — D q||, 

where • | is just the absolute value, and || • || is the Euclidean distance on R d . 

For a function f 6 3 r (X, Z), we use the following notation (note, as usual, 

E C X): 

f :E -» J' 1 (M d ,R) 

X4f(x)(a) = f x + D x f -(a-x), 

where f x G R, D x f £ R d , and a £ R d is the evaluation variable of the polyno- 
mial f(x). Define the functional O as: 

, rlf , , a . |f(x)(a)-f(y)(q)| 
® f;x,y = r(f x,y = 2 sup - — — — , 

aei^ l|x-a|l 2 + lly-a|| 2 

0(f;E)=r 1 (f;E) 4 sup ^(fjx.y). 

x.yeE 

Using the results contained in [20], one can show that for these two metric 
spaces and for this definition of (D, that properties (Pq)||(Ps! are satisfied; the 



full details are given in Appendix [Aj In particular, there exists an extension 

U :R d -> T 1 (R d ,R), U(x)(a) = U x + D X U • (a-x), such that U(x) = f(x) for 
all x G E and 0(U; R d ) = 0(f ; E). Furthermore, define the function F : R d ->■ R 
as F(x) = U x for all x G R d . Note that F G C 1 ' 1 (R d ), and set for each x G R d , 
J x F(a) = F(x) + VF(x)-(a-x) G J' 1 (R d ,R) to be the first order Taylor expansion 
of F around x. Then F satisfies the following properties: 
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• J X F = f (x) for all x G E. 
. Lip(VF)=r 1 (f;E). 

• If F e^C 1 ' 1 (R d ) also satisfies J X F = f(x] for all x G E, then Lip(VF) sC 
Lip(VF). 

Thus F is the extension of the 1-field f with minimum Lipschitz derivative (see 
[20j for the proofs and a complete explanation). The 1-fi.eld U is the correspond- 
ing set of jets of F. For an explicit construction of F when E is finite we refer 
the reader to [23j. 

2.4.5 m-flelds 

A similar result for m-fields, where m ^ 2, is an open problem. In particular, 
it is unknown what the correct corresponding functional O = r m is. It seems 
plausible, though, that such a functional will satisfy the properties (Pq)|(Pb) 



2.5 Main theorem 

The AMLE condition (]2.2H is for any open set off of the domain of the initial 
function f . In our analysis, we look at subfamily of open sets that approximates 
the family of all open sets. In particular, we look at finite unions of open balls. 
The number of balls in a particular union is capped by a universal constant, 
and furthermore, the radius of each ball must also be larger than some constant. 
For any p > and N G N, define such a collection as: 

0(p,N„) = jn= (J B(x n ;r n ) | x n eX, r n ^ p, N N„j . 

Note that as p — > and No — > oo, 0(p, No) contains all open sets if (X, dx) is 
compact. We shall always use Cl to denote sets taken from 0(p, No). For any 
such set, we use 3l[Cl) to denote the collection of balls that make up £1: 

31(H) = |B(x n ;r n ) |n = l,...,N, Cl = (J B(x n ;r n )|. 

We also define, for any f G 5"(X, Z), any open V C dom(f), and any a > 0, 
the following approximation of 0(f; V): 

¥(f;V;a) 4 sup {(D(f;x,ij) | B(x; d x (x,y)) c V, d x (x,3V) ^ a}. 

Using these two approximations, our primary result is the following: 
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Theorem 2.5. Let (X, d%) and (Z, dz) be metric spaces satisfying the as- 



sumptions of Section \2.1\ let O i>e a functional satisfying properties (Pq 



and let X 6 3C(X). Given f 6 :?©(X,Z), p > 0, N g N, a > 0, and 
<Jo > 0, f/iere exists U = U(f, p, N , a, do) £ (X, Z) suc/i that 

1. U is a minimal extension off to X; that is, 

dom(U) = X, 

U(x) = f(x), for all x g dom(f), 
<D(U;X) = ®(f;dom(f)). 

2. The following quasi-AMLE condition is satisfied on X: 

V{U;Q.;cx) -0(U;3D) < cr , for all Q. g 0(p, N ), QcX\dom(f). 

(2.3) 

We call such extensions quasi-AMLEs, and view them as a first step toward 
proving the existence of AMLEs under these general conditions. We note that 
there are essentially four areas of approximation. The first is that we extend 
to an arbitrary, but fixed compact set X C X as opposed to the entire space. 
The second was already mentioned; rather than look at all open sets, we look 
at those belonging to 0(p,No). Since X is compact, as p —> and No — > oo, 
0(p,No) will contain all open sets in X. Third, we allow ourselves a certain 
amount of error with the parameter Uq. As do — > 0) the values of the Lipschitz 
constants on D. and dQ. should coincide. The last part of the approximation 
is the use of the functional W to approximate CD on each £1 g 0(p, No). While 
this may at first not seem as natural as the other areas of approximation, the 
following proposition shows that in fact W works rather well in the context of 
the AMLE problem. 

Proposition 2.6. Let f g SF<p(X, Z). For any open V CC dom(f) and <x 0, 
let us define 

V« = {xe V| dx(x,3V) > a}. 
Then for all a > and for all open V CC dom(f ), 

<D(f;V a ) <maiWf;V;a),<D(u;aV K )}, (2.4) 

and 

<S(f;V) =max{W(f;V;0),O(f;3V)}. (2.5) 

Proof. See Appendix IB] □ 
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Proposition 12.61 along with the discussion immediately preceding it, seems 
to indicate that if one were able to pass through the various limits to obtain 
U(f, p, N , a, cj ) — > U(f) as p — > 0, N — > oo, cx -> 0, and cr -> 0, then 
one would have a general theorem of existence of AMLEs for suitable pairs of 
metric spaces and Lipschitz-type functionals. Whether such a procedure is in 
fact possible, though, is yet to be determined. 

The proof of Theorem 12.51 is given in Section \3[ with the relevant lemmas 
stated and proved in Section[H The main ideas of the proof are as follows. Using 
we can find a minimal extension U G 3^® (X, Z) of f with dom(U ) = X. If 



such an extension also satisfies (|2.3p . then we take U = U and we are finished. 
If, on the other hand, U does not satisfy (|2.3p . then there must be some 
Qj e 0(p,N ), D.! C X\dom(f), for which ¥(U a ;Oi; a) -<t>(U Q ;9£li) ^ a . 
We derive a new minimal extension Ui G 5"^ (X, Z) of f from U by correcting U 
on Cl 1 . To perform the correction, we restrict ourselves to UqIbqj, and extend 



this function to Qi using once again (P2) We then patch this extension into 
U , giving us Uj. We then ask if U4 satisfies (|2.3jl . If it does, we take U = U4 
and we are finished. If it does not, we repeat the procedure just outlined. The 
main work of the proof then goes into showing that the repetition of such a 
procedure must end after a finite number of iterations. 

It is also interesting to note that the extension procedure itself is a "black 
box." We do not have any knowledge of the behavior of the extension outside 
of (Pq)|(P5I only that it exists. We then refine this extension by using local 



extensions to correct in areas that do not satisfy the quasi-AMLE condition. The 
proof then is not about the extension of functions, but rather the refinement of 
such extensions. 



3 Proof of Theorem 12.51 : Existence of quasi- 
AMLE's 

In this section we outline the key parts of the proof of Theorem l2.5l We begin 
by defining a local correction operator that we will use repeatedly. 

3.1 Definition of the correction operator H 

Definition 3.1. Let X G 3C(X), f G SMX.Z), and D. G 0(p,N D ) with Q c 
dom(f). By (P2) there exists a F G ^(X, Z) with dom(F) = O such that 



F(x) =f(x), for all xe dCl, 

0(F;Q) = 0(f;3Q). (3.1) 
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Given such an f and CI, define the operator H as: 

H(f;n)(x) = F(x), for all x e CI. 



(3.2) 



3.2 A sequence of total, minimal extensions 

Fix the metric spaces (X, dx) and (Z, dz), the Lipschitz functional ®, the com- 
pact domain X G 3C(X), as well as f £ 5"o(X, Z), p > 0, N G N, a > 0, cr > 0. 
Set: 

K = 0(f; dom(f)). 



Using (P2) let Uo G 3® (X, Z) be a minimal extension of f to all of X; recall 
that this means: 

dom(Uo) = X, 

U (x) = f(x), for all x G dom(f), 
<5(U ;X) = <£(f;dom(f)). 

We are going to recursively construct a sequence {U n } n6 N of minimal extensions 
of f to X. First, for any neN, define 

A„={Qe 0(p, N ) I W(U n ; CI; cc) - 0(U n ; dCl) > cr 0l QcX\ dom(f)}. 

The set A n contains all admissible open sets for which the extension U n violates 
the quasi-AMLE condition. If A n = 0, then we can take U = U n and we are 
finished. 

If, on the other hand, A n ^ 0, then to obtain U n+1 we take U n and pick 
any n n+1 G A n and set 



Un+lM = 



H(U n ;a n+1 )(x), ifxGO n+1 , 

U n (x) ifxGX\O n+1 , 



where H was defined in Section [3711 Thus, along with {U n } nS N, we also have a 
sequence of refining sets {D n } ne N» such that Cl n G 0(p, N ), Cl n C X \ dom(f), 
and Cl n G A n _i for all nef. 

Since dom(U ) = X, and since £l n C X \ dom(f), we see by construction 
that dom(U n ) = X for all n G N. By the arguments in Section [4711 and Lemma 
14.11 contained within, we see that each of the functions U n is also a minimal 
extension of f . 
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3.3 Reducing the Lipschitz constant on the refining sets 

{^inlneN* 



Since each of the functions U n is a minimal extension of f G 3® (X, Z), we have 

®(U n ; X) = K, for all n. G N. (3.3) 

Furthermore, since O n+ i G A n , we have by definition, 

¥(U 1x ;n n+1 ;a)-0(U n ;an n+1 ) > a . (3.4) 

Using the definition of the operator H and (|3.4p . we also have for any n. G N*, 

O(U lx ;n n ) = O(H(U 1x _ 1 ;n 7 ,);n ix ) = O(U n _ 1 ;3n n )<¥(U n _ 1 ;n ix; a)-a . 

(3.5) 

Furthermore, combining (|3.3p and (|3.5p . and using property (Pi) as well as the 
definition of W, one can arrive at the following: 



<D(U n ; O n ) sC K - ct , for all n G N*. 



(3.6) 



Thus we see that locally on Cl n , the total, minimal extension U n is guaranteed 
to have Lipschitz constant bounded by K — do • I n fact we can say much more. 



Lemma 3.2. The following property holds true for all p £ Pi 



3 M p e N* :Vn> M p , 



<D(U n ;O n ) <K-p- 



(Q P ) 



The property ( Q p ) is enough to prove Theorem 12.51 Indeed, if A n ^ for 
all n 6 N, then by (Q p ) one will have 0(U n ; Cl n ) < for n sufficiently large. 
However, by the definition of O one must have 0(U n ; O n ) > 0, and so we have 
arrived at a contradiction. Now for the proof of Lemma [3721 

Proof. We prove (Q p ) by induction. By <|3.6[) T it is clearly true for p = 1. Let 
p ^ 2 and suppose that (Qp_x) is true; we wish to show that (Q p ) is true as 
well. Let Mp_i be an integer satisfying (Q p _!) and assume that Am p _, ^ 0. 
Let us define the following sets: 

A v>n = \J{Cl m | M p _! < m n}, 

■Ap.oo = \J{Ct m I M p _! < m}, 

R[A V>00 ) = {B(x; r)|3m> M p _! with B(x; r) G 0i[O. m )}. 



The closure of each set A V}VL is compact and the sequence {^4p,n} 
is monotonic under inclusion and converges to A v 
tl — > oo. In particular, for £ > 0, there exists N v > M p _i such that 



p,n/n>M p _ 1 

in Hausdorff distance as 
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where 6 is the Hausdorff distance. 

Now apply the Geometrical Lemma 14.41 to the sets A Vtn and A ViOQ with 
(3 = a — e. One obtains N £ G N such that 

VB(x;t), if r > a - e and B(x;r) c Ap iOOI then B(x;r— e) c A Vt ^ E . (3.7) 

Take M p = max{N p ,N E }. One can then obtain the following lemma, which is 
essentially a corollary of (|3.7p . 

Lemma 3.3. For all n > M p and for all B(x; r) C D_ n with dx(x, 3D_ n ) ^ oc 
and r < a, we have 

if B(x; r) <£_ A Pi m p , thenr^ot—e. 

Proof. Let B (x; r) be a ball that satisfies the hypothesis of the lemma and 
suppose B(x;r) <f_ A v> m v - Since dx(x, 30 n ) ^ a and B(x;r) C B(x;a) C D_ n , 
we have B(x; a) <£_ A v< m. . On the other hand, B(x; a) C A ViO0 and (trivially) 
a ^ a — £, so by (|3.7p . B(x; a — e) C A Vi m v • Therefore r ^ a — e. □ 

Now let us use the inductive hypothesis (Q p _i). Let n > M p and let 
x, y G D_ n such that B(x; d%[x,y)) C D_ n with dx(x, 3D n ) ^ a. 



Firsi case. Suppose that B(x;dx(x,y)) C A Vi m p - In this case we apply the 
Customs Lemma [4751 with A — A Vin -i- Since n > M p > M p _!, we are assured 
by the inductive hypothesis that 

<D(U j ;Q j )<K-(p-l)^, forallj = M p _ 1 + l,...,u-l. 

Thus we can conclude from the Customs Lemma that 

®(Un-iix,y)<K-(p-l)^. (3.8) 

That completes the first case. 



Second case. Suppose that B(x; dx(x,y)) <f_ A Pi m v - By Lemma [3751 we know 
that d%(x,y) >«,— £. Thus, by (|3.7[> . we have B(x; dx(x,y) — 2e) C -A p ,m p • 



Let y G r(x,y) be the curve satisfying (P3) and set 
yi = 3B(x;d x (x,y)-2£)nT. 
Write 0(U n _i;x, y) in the form: 

<D(U n _i;x,y) = 0(U n _i;x,y) - 0(U n _i;x,yi) + <D(U n _i;x,yi). 
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Using (P4) and the fact that dx(x,y) ^ a — e, there exists a constant C(e, a) 



satisfying C(£,a)— ^Oase— >0 such that 

0(U n _i;x,y)-0(U 1T _i;x,yi) < C(e,tx). (3.9) 

Moreover, since B(x; dx(x,yi)) C A Vi m v , we can apply the Customs Lemma [473l 
along with the inductive hypothesis (Q p _i) (as in the first case) to conclude 
that 

<D(Un-i;x,yi)<K-(p-l)^. (3.10) 
Combining (|3.9p and <|3.10[) we obtain 

<D(U n _ i; x,y) <K-(p-l)^ + C(e,a). 

Since we can choose e such that C(e, a) ^ cr /2, we have 

<D(U n _ 1 ;x,yKK-p^ + a . (3.11) 

That completes the second case. 

Now using (|3.8p in the first case and (|3.1ip in the second case we obtain 

VfUn-iiQniaXK-pl + ffo. (3.12) 
Combining (|3.5p with (|3.12j) we can complete the proof: 



0(U n ;O n ) < Y(U n _ i; Q n ;a)-(T < K-p- 



□ 



4 Lemmas used in the proof Theorem 12.51 

4.1 The operator H preserves the Lipschitz constant 

In this section we prove that the sequence of extensions {U n } ne N constructed 
in Section I3~!2l are all minimal extensions of the original function f 6 iFcp (X, Z). 
Recall that by construction, Uo is a minimal extension of f , and each U n is an 
extension of f, so it remains to show that each U n , for n. G N*, is minimal. In 
particular, if we show that the construction preserves or lowers the Lipschitz 
constant of the extension from U n to U n+ i then we are finished. The following 
lemma does just that. 
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Lemma 4.1. Let F G 5F<p(X,Z) with dom(F ) = X and let Q. € 0(p,N ) 
Define Fi € 3^ (X, Z) as: 



Fi fx] 



Then, 



H(F oi a)(x), ifxefl, 
F (x), i/xeX\Q. 

«(Fi;X) < 0(F„;X). 



Proof. We utilize properties (Pi) and (P3) By (Pi) it is enough to consider 



the evaluation of ®(Fi;x,y) for an arbitrary pair of points x, y G X. We have 
three cases: 



First case. If x,y £ X\Q, then by the definition of Fi and (Pi) (applied to F ) 
we have: 

O(Fi ! x,y) = O(F 0! x,y) <O(F ;X). 



Second case. If x,y G Q, then by the definition of Fi, the definition of H, and 
property (Pi) we have: 



O(Fi;x,y) = O(H(F ;n) ! x,y) <O(F 0i aa) <O(F ;X). 



Third case. Suppose that x 6 X \ £1 and y G CI. Assume, for now, that 
Bi^tay) C X. By (P3) there exists a curve y G F(x, y) such that 

(D(Fi;x,y) sC inf max{0(F l! x, y(t)), <5(Fi; y{t),y)}. 

tG[0,l] 



Let to G [0,1] be such that y{to) G 3D. Then, utilizing (P3) the definition of 
Fi, the definition of H, and (Pi) one has: 

0(Fi;x,y) s$ max{0(Fi; x,y(t )), <D(Fi; y(t ),y )} 

= max{(D(F ;x,y(to)),(I)(H(Fo;a);y(to),y)} 
<O(F ;X). 

If Bi/ 2 (x,y) $£ X, then we can replace X by a larger compact set X C X that 
does contain B!/ 2 (x,y). By (P 2 ) extend F to a function F with dom(F ) = X 
such that 

?o(x)=F (x), for all x G X, 
O(F ;X) =O(F ;X). 
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Define Fi analogously to T 1 : 

FiW = I 



H(F ;a)(x), ifxeD, 
F Q (x), ifxeX\a. 



Note that F x |x = Fi, and furthermore, the analysis just completed at the begin- 
ning of case three applies to F , Fi, and X since Bi/ 2 (x,tj) C X. Therefore, 

0(F i; x,y) = <D(F i; x,u) O(F ;X) = <D(F Q ;X). 

□ 



4.2 Customs Lemma 

In this section we prove the Customs Lemma, which is vital to the proof of the 
property (Q p | from Lemma ROl Throughout this section we shall make use of 
the construction of the sequence of extensions {U n } n6 N, which we repeat here. 

Let U G 5"<j>(X, Z) with dom(U ) = X and n G N*. Set 
A = {Clj | Qj e 0(p,N ), j = l,...,u}, 

and define: 

Let {LLjjj 1 ^ C ^(X, Z) be a collection of functions defined as: 

Uj+iW ,|H ( U,;n )+l)M , ^O,^ foralli .„,..., n _, 

We shall need the following lemma first. 

Lemma 4.2. Let x G A. Then there exists cr > so that B(x;cr) C A, 

and for each b G B(x;cr), there exists ) G {l,...,n} suc/i i/iai x,b 6 Qj, 

Utv(x) =Uj(x), and U n (b) =Uj(b). 

Proof. To begin, set 

tii = sup{r > | B(x;r) C .A}, 

noting that j4 is open and so rji > 0. Define the following two sets of indices: 

I + 4{j€{i 1 ...,n}|xen J } l 
I-^{jG{l,... > n}|x0Qj}. 
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The set I + is nonempty since x £ A. So we can additionally define 

■+ A 

i = max). 

jei+ 

On the other hand, I - may be empty. If it is not, then we define £j = dx(x, Clj ) 
for each j £ T, and set 




mm{t; | j € I }. 



Finally, we take r\ to be: 

A f min{Tii,Ti 2 }, if I" ^ 0, 
11 1 Til, if I" = 0. 

Note that ri > 0; we also have: 

B(x;r|) n |J Dj = and B(x;r|) c (J flj. (4.1) 

jei- jei+ 

Now let 

J = {j e I + |U n (x) =Uj(x)}. 
Clearly j + G J, and so this set is nonempty. We use it to define the following: 

I = {H B(x;ti) I 3j e J : U n (b) = Uj(b), b e Clj], 

The set I is nonempty since B(x;ri) flQj+ C L. 

To prove the lemma, it is enough to show that x 6 £. Indeed, if x 6 L, then 
there exists a cr > such that B(x; cr) C £. Then for each b € B(x; cr), there 
exists ) E J such that U n (b) = Uj (b) (by the definition of I) and U n (x) = Uj (x) 
(by the definition of J). 

We prove that x e £ by contradiction. Suppose that x ^ £. Let {z^jkeN be 
a sequence which converges to x that satisfies the following property: 

Vk e N, z k i I and z k 6 B(x;t|). 

Define: 

l£ = {j € I + I z k £ Qj}, for all k e N. 

By the remark given in (|4.ip we see that l£ is nonempty for each k 6 N. Thus 
we can define 

j k = maxj. 

jeik 

Since I + \ J has a finite number of elements, there exists io £ I + \ J and a 
subsequence {z^^jkeN C {zk}keN that converges to x such that 

Vk e N, j,,,^) = io. 
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By the definition of and using the fact that io is the largest element of lir^i 
for each k 6 N, we have 

Vk e N, U n [z4, w ) = U io (z^ (k) ) and z<$, w 6 £l io . 

Since the functions Uj are continuous by (Ps)| we have 



and 



lim U n (z C | 3(k) ) = U n (x), 

k— »oo 



lim U io (z^ (k) ) = U io (x) 

k— >oo 



Thus 

lUx) =U io (x). 

But then io G J, which in turn implies that z^fk) £ £ for all k G N. Thus we 
have a contradiction, and so x G £. □ 

Lemma 4.3 (Customs Lemma). If there exists some constant C ^ such 
that 

®[Uy,Q.j) s$ C, for all j = l,...,n, 
f/ien /or aZZ x, y G .A witt B(x; dx(x,y)) C .A, 

0(U n ;x,y) < C. 

Proof. Let x G j4 and define 

.A(x) ^{y eA\B[x;d x {x,y)) C A}. 

The set .A(x) is a ball centered at x. Furthermore, using Lemma l4~2l there exists 
a ff > and a corresponding ball B(x; cr) C A such that 

<5(U n ;x,b) < C, for all b G B (x; cr) . 

In particular, we have 

<B(U n ;x,y) < C, for all y G B(x; ff) nA[x). (4.2) 

Consider the set 

A a {x)^A{x) \ (B(x;ff) nyi(x)). 

The set A a [x} contains those points y G A{x) for which we do not yet have an 
upper bound for 0(U n ;x,y). Let 

M = sup <D(U n ;x,y). 
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If we can show that M ^ C, then we are finished since we took x to be an arbi- 



trary point of A. By (P4) the function y € A a {x) \-> 0(U n ; x,y) is continuous. 
Thus, 

M= sup ®(U n ;x,y). 



Since X is compact, A a {x) is compact as well, and so the set 

S = {y eX^xT|0(U n ;x,y) = M} 
is nonempty. We select yo € § such that 

dx(x,y ) < d x (x,y), for all y e S. (4.3) 



Since S is closed and a subset of A a [x), it is also compact. Furthermore, the 
function y E S M> dx(x,y) is continuous, and so the point yo must exist. It 
is, by definition, the point in A a (x) that not only achieves the maximum value 
of the function y e A a {x) t-> ®(U n ;x,y), but also, amongst all such points, 
it is the one closest to x. Thus we have reduced the problem to showing that 
M = O(U n ;x,y ) «S C. 

We claim that it is sufficient to show the following: there exists a point 
yi G A{x) such that dx(x,yi) < dx(x,yo), and furthermore satisfies: 

M = O(U n ;x,y ) < max^LL^x^), C}. (4.4) 

Indeed, if such a point were to exist, then we could complete the proof in the 
following way. If C is the max of the right hand side of ()4.4[) . then clearly we 
are finished. If, on the other hand, 0(11^ ;x,yi) is the max, then we have two 
cases to consider. If dx(x,yi) < cr, then yi € B(x; cr) nA(x), and so by <|4.2j) we 
know that ®(U n ;x,yi) ^ C. Alternatively, if dx(x,yi) ^ cr, then yi G A a {x) 
and by the definition of M we have 0(U n ;x, yi) ^ M, which by (|4.4p implies 
that cp(U n ;x,yi) = M. But yo is the closest point to x for which the function 
y 6 A a (x) i-> ®(U n ;x, y) achieves the maximum M. Thus we have arrived at 
a contradiction. 

Now we are left with the task of showing the existence of such a point yi. 
Apply Lemma l4T2l to the point yo to obtain a radius cr' such that B(y ; cr') c A 
and for each b 6 B(y ;cr'), one has O(U n ;y ,b) ^ C. Since y € A a {x) C 
A[x), we also know that B(x; dx(x,y )) C A[x) C A. Therefore B 1 / 2 (x,y ) C 
B(x; dx(x,y )) C A(x). Let y : [0,1] — > B 1 / 2 (x,yo) be the curve guaranteed 



to exist by (P3) and take yi be the intersection point of y with 9B(y ;cr') 



Clearly yi E ^i/2i x ^\lo) C A{x), and furthermore it satisfies: 

O(U n ;x,y ) ^ inf max{0 (U^jx, y(t)), 0(U n ; Y(t),y )} 

tG[0,l] 

max{O(U lv ;x I y 1 ),<ti(U 1x! y ll y )} 
^ maxlOfUnjx.y^.C}. 
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Finally, using the monotonicity property of the curve y, we see that dxfoyi) < 
d x (x,y Q ). □ 



4.3 Geometrical Lemma 

Lemma 4.4. Fix p > and 6 > with (3 < p. Let {B(x n ; r n )} n6 N be a set 
of balls contained in X. Suppose that Vn 6 N, r n > p. For N e N, let us 
define 

A N = (J B(x n ;r n ) and A^ = (J B(x n ;r n ). 

n<N neN 

ThenWt > 0, 3N E e N suc/i i/iai VB(x; r), ioi#i r > (3 and B(x;r) C Ax,, we 
have 

B(x;r-e) c A Ne . 

Proof. Let e > 0. Let us define for all N E N, 

I N ={a| B(a;|3-2e) cA N } and I M 4 {b | B(b; |3 - 2e) C A M }. 
We remark that r n > p > (3 — 2e implies that 

A N = (J B(a;B-2e) and Aoo = [J B(b;B-2e). 

aei N beioo 

Let us define 

<*4 |J B (a;|) and A^ 2 4 (J B (b; |). 

The sequence {An^ngn is monotonic under inclusion and converges to ./loo in 
Hausdorff distance as n — > oo. For e/2 > there exists N e £ N such that 

SfA^.A^ 2 ) < £ (4.5) 

Choose any ball B(x; r) C with r ^ |3 and define 

J(x) 4 { C | B(c; 6 - 3e) C B(x; r - e)}. 

We note, similar to earlier, that r > (3 — 2e implies we have B(x;r — e) = 
Ucej(x) B( c ! (3 - 3e). We will show that B(x;r — e) c4 E . 

Let y 6 B(x;r — e) and choose c € J(x) such that y G B(c; |3 — 3e). Since 
B(c; (3 — 3e) c B(x; r — e) and B(x; r) c A x we have 

B(c;6-2e) C B(x;r) cA M . 
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Thus c G loo and c G .Am 2 . Since c G .Am 2 , using (|4.5[> . choose z G -A^ which 
satisfies 

d x (c,z)<|. (4.6) 

£ /2 

Moreover since z G .A N , choose a G In £ which satisfies z G B(a; e/2J. We have 

d x (z,a)<|. (4.7) 

By gS} and gj}, 



d x (c, a) < d x (c, z) + d x (z, a) < | + | e. (4.8) 

Since y G B(c; |3 — 3e) we obtain 

dxCy, a) «S d x (y, c) + d x (c, a) ^ 6 - 3e + e sc |3 - 2c. (4.9) 

Since a G In £ we conclude that y G A^ c ■ Therefore B(x;r— e) c j4n e and the 
result is proved. □ 

5 Open questions and future directions 

Prom here, there are several possible directions. The first was already mentioned 
earlier, and involves the behavior of the quasi-AMLE U(f, p, N , a, do) as p — >• 0, 
N — » oo, a — > 0, and ffo — ^ 0- For the limits in oc and ffo in particular, it 
seems that either more understanding or further exploitation of the geometrical 
relationship between (X, d x ) and (Z, dz) is necessary. Should something of this 
nature be resolved, though, it would prove the existence of an AMLE under this 
general setup. 

One may also wish to relax the assumptions on (X, dx). In the cases in which 
(|1.4p is not equivalent to (|1.3p . distinctly new ideas are most likely necessary. In 
other cases of simpler relaxations, it may be possible to amend the arguments 
more easily. 



A final possible question concerns the property (P2) This property requires 
that an isometric extension exist for each f G ^(X, Z); that is, that the Lip- 
schitz constant is preserved perfectly. What if, however, one had the weaker 
condition that the Lipschitz constant be preserved up to some constant? In 



other words, suppose that we replace (P2) with the following weaker condition: 

(P2) Isomorphic Lipschitz extension: 

For all f 6?u (X, Z) and for all D C X such that dom(f ) C D, there exists 
an extension F : D — >• Z such that 

<D(F;DK C-0(f;dom(f)), (5.1) 

where C depends on (X, dx) and (Z, dz). 
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Suppose then we wish to find an F satisfying (|5.ip that also satisfies the AMLE 
condition to within a constant factor? The methods here, in which we correct 
locally, would be hard to adapt given that with each correction, we would lose 
a factor of C in (|5.ip . 



A Proof that (P )-(P 5 ) hold for 1-fields 



In this appendix we consider the case of 1-fields and the functional O = P 1 first 
defined in Section l2~4~4l Recall that (X, d x ) = R d with d x (x,y) = ||x— y||, where 
|| • || is the Euclidean distance. The range (Z, d z ) is taken to be T 1 (R d , E), with 
elements P e J' 1 (M d ,M) given by P(a) = p + D p ■ a, with p G K, D p G M d , 
and a £ R d . The distance dz is defined as: dz(P, Q) = |po — q o I + 1| Dop — Do q 1 1 . 
For a function f G jF(X,Z), we use the notation x G dom(f) n> f(x)(a) = 
f x + D x f • (x — a), where f x G R, D x f G M d , and once again a G R d . Note that 
f(x) G J' 1 (M d ,IR). The functional O is defined as: 



0(f;x,y) =r 1 (f;x,y) ^2 sup 



|f(x)(a)-f(y)(a)| 



(A.l) 



aeRd \\x-a\\* + lly-ay" 
Rather than O, we shall write V 1 throughout the appendix. The goal is to 



show that the properties (Pq)|(Ps) hold for F 1 and the metric spaces (X, d^ 
and (Z, dz). 



A.l (P ) and (Pj) for F 1 



The property (Pq) (symmetry and nonnegative) is clear from the definition of 
T 1 in ()A.ip . The property (Pi) (pointwise evaluation) is by definition. 



A.2 fPo) for T 1 



The property (P2 ) (existence of a minimal extension to X for each f G iJr 1 (X, Z)) 



is the main result of [20]. We refer the reader to that paper for the details. 



A.3 (PO for T 1 



Showing property (P3) Chasles' inequality, requires a detailed study of the 
domain of uniqueness for a biponctual 1— field (i.e., when dom(f ) consists of two 
points). Let ? m (R d ,R) denote the space of polynomials of degree m mapping 

R d to R. 
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For f £ Jr 1 (X, Z) and x, y £ dom(f), x^ywe define 

2(f x -fi,) + (Dxf + Pyf)-(y-x) 



A(f;x,y; 



A 



and 



2 



B(f;XiV) 4 (AJ) 



Using [20], Proposition 2.2, we have for any D C dom(f), 



rMflD)^ sup ( VA(f;x,u)» + B(f;x,y)=> + |A(f;x,y)| . (A.3) 

x.yeD v y 
x^y 

For the remainder of this section, fix f £ 5Vi (X, Z), with dom(f) = {x,y}, 
x ^ y, f(x) = P x , f(y) = P y , and set 

M = r J (f; dom(f),dom(f)). (A.4) 

Also, for an arbitrary pair of points a,b £ R d , let [a, b] denote the closed line 
segment with end points a and b. 

Proposition A.l. Let F be an extension off such that B^^y) C dom(F). 
Then there exists a point c £ B 1 / 2 (x,y) that depends only on f such that 

r^Fjx.y) <mat{r 1 (F;x,a),r 1 (F;a l y)}, for all a £ [x, c] U [c, y] . (A.5) 



Remark A. 2. Proposition ! A. ll implies that the operator T 1 satisfies the Chasles' 
inequality (property (P3)). In particular, consider an arbitrary 1-field g £ 
5Vi(X, Z) withx,y £ dom(g) such that B 1 / 2 (x,y) C dom(g). Then g is trivially 
an extension of the 1-fi.eld g|{ x , y }, and so in particular satisfies (|A.5p . But this 
is the Chasles' inequality with y = [x, c] U [c,y]. 

To prove proposition I A. 1 1 we will use the following lemma. 
Lemma A.3. There exists c £ B 1 / 2 (x,y) and s £ {—1, 1} such that 

Px(c)-Py(c) 



M = 2s 



||x-cP + ||y-c|| 



Furthermore, 



x + y Dxf-D^f 
c = — — + s - - J , (A.6) 
2 2M K ' 

P X (C) -Sy||x-C|| 2 = P y (c) +Sy||y -C|| 2 , 

D x f + sM(x-c) =D v f-sM(y-c). 
Moreover, all minimal extensions off coincide at c. 
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The proof of Lemma TA.3I uses [20J, Propositions 2.2 and 2.13. The details 
are omitted. Throughout the remainder of this section, let c denote the point 
which satisfies Proposition I A.31 

Lemma A.4. Define P c G T 1 (R d ,K) as 

P c (z) = f c +D c f • (z-c), zeM d , 



where 



fc = Px(c)-Sy||x-C 



2 



and 

Dj= D x f + sM(x-c). 
If A(f;x, y) = 0, then the following polynomial 

Ffz)Ap fzl _M [(z-c) -(x-c)] 2 M [(z-c)-(y-c)] 2 d 
F(z)-P c (z)-s y ^-^ +s y j^-^ , zeM 

is a minimal extension of f . 

J/ A(f;x,y) ^ 0, let z G R d and sei p(z) = (x - c) • (z - c) and q(z) = 
(y — c) • (z — c). We define 

M Uz — cl ■ fx — ell 2 

Pc(z)-Sy U J J JJ , if V {z) >0 and q(z) < 0, 

P c (z) + s- UZ ., ' y \ LJJ , p (z) <0 and q(z) > 0, 

2 ||y-c|| 2 

P c (z), t/p(z) < and q(z) ^ 0, 



Hz) = 



P c (z)-s — — ^ hs — — — , i/p(zj ^ and q(z) > 0. 



M [(z-c) ■ (x-c)] 2 M [(z-c) ■ (y -c" ; 

'T +S T ijy - ^ 

Then ¥ is a minimal extension of f . 

Remark A. 5. The function F is an extension of the 1-field f in the following 
sense. F defines a 1-fi.eld via its first order Taylor polynomials; in particular, 
define the 1-field U with dom(U) = dom(F) as: 

Ufa) = J a F, a G dom(F), 

where J a F is the first order Taylor polynomial of F. We then have: 

U(x)=f(x) and U(y)=f(y), 
r l (U;dom(U)) = ^(f; dom(f)). 

Proof. After showing that the equality A(f; x,y) =0 implies that (x — c) • (c — 
y) = 0, the proof is easy to check. Suppose that A(f;x,y) = 0. By (|A.ip and 
(|A.4|) we have M = B(f;x,y). By (|A.6|) we have 

Therefore (x-c) • (c-y) = 0. □ 
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The proof of the following lemma is also easy to check. 

Lemma A. 6. Let g £ 5" r i (X, Z) such that for all a £ dom(g), g[a) = Q a £ 
J ,1 (R d ,K), with Q Q (z) = g Q + D a g • (z - a), where g Q 6 R, D Q g e M d , and 
zeM d . Suppose there exists P e T 2 (R d ,K) swc/i i/iai 

P(a) = g a , VP(a) = D a g, for all a e dom(g). 

Then 

A(g; a, b) = 0, for all a, b £ dom(g). 



Proof. Omitted. □ 

Lemma A. 7. All minimal extensions of f coincide on the line segments 
[x, c] and [c,y]. 



Proof. First, let F be the minimal extension of f defined in Lemma lA.41 and 
let U be the 1-field corresponding to F that was defined in remark IA.5I In 
particular, recall that we have: 

U(a)(z) = JaF(z) = F(a) + VF(a) • (z - a), a £ dom(F). 



Now Let W be an arbitrary minimal extension of f such that for all a £ 

dom(W), W(a) = Q Q £ y 1 [R d ,R), with Q a (z) = W a + D Q W- (z-a), where 
W Q £ R, D a W £ R d , and z £ R d . We now restrict our attention to [x, c] U [c, y] . 
For any a £ [x, c] U [c,y], we write W(a) = Q a in the following form: 

Q a (z) = F(a) + VF(a) • (z - a) + 5 a + A Q • (z - a), zeM 1 , 

where 5 Q £ R and A a £ R d . In particular, we have 

W a = F(q) + 5 q , 
D Q W = VF(a)+A Q . 

Since U is a minimal extension of f, it is enough to show that 5 Q = and A a = 
for a £ [x,c] U [c,y]. By symmetry, without lost generality let us suppose that 
a £ [x, c]. Since W is a minimal extension of f, we have W x = F(x) = f x , and 
by Lemma [AH W c = F(c). Using (|A.3|) and (|A.4[) . and once again since W is 
a minimal extension of f , the following inequality must be satisfied: 

BfW- e a) 2 M 
|A(W;e,a)| + g^p < y , ee{x,c}. (A.7) 

Using Lemma [A.6I for U restricted to {x, a, c} we have 

A(U;e, a)=0, e e {x, c}. (A. 8) 
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Therefore 

A(W;e,a) J- 2Sa „ +Aa ;.^~ Q)I , ee{x,c}. (A.9) 
\\e — a\\ 2 

Since a £ [x, c], we can write a = c + a(x — c) with a 6 [0, 1]. Using (| A.7jl 
and (|A.8p . the definition of U, and after simplification, 6 Q and A a must satisfy 
the following inequalities: 



25 Q + a(-l + s)A Q 





-x)4 


l|Aa|| 2 


s$0, 


(A.10) 


c 




2M 






l|Aa|| 2 


<o, 


(A.ll) 


c 


-x)4 


2M 




-x)4 


IIA II 2 




(A.12) 


c 




2M 




-x)4 


l|Aa|| 2 


s$ 0. 


(A.13) 


c 




2M 



26 a - (l-a)(-l + s)A 

The inequality f 1 — ocl f ([A7lO|l + ([A7Tl]> l + cxr <[A7T^ + ([A7T3^ 1 implies that A a = 0. 
Furthermore, the inequalities (|A.10p and (|A.lip imply that 6 a = 0. Now the 
proof is complete. □ 

We finish this appendix by proving Proposition lA.il Let us use the notations 
of Proposition I A. 1 1 where c satisfies Lemma fA.31 By Lemma fA .7\ the extension 
U (defined in Remark IA.5[) of f is the unique minimal extension of f on the 
restriction to [x, c] U [c,y]. Moreover, we can check that 

r^fjx.y) =max{r 1 (U;x 1 a),r 1 (U;a,y)} 1 for all a e [x, c] U [c,y]. (A. 14) 

Let W be an extension of f. By contradiction suppose that there exists a £ 
[x, c] U [c,y] such that 

r^fjx.y) >max{r 1 (W;x,a),r 1 (W;a,y)}. (A.15) 

Using [20], Theorem 2.6, for the 1-field g = {f (x), W(a), f (y)} of domain {x, a,y} 
there exists an extension G of g such that 

r 1 (G;dom(G)Kr 1 (f;x,y). (A.16) 

Therefore G is a minimal extension of f . By Lemma (| A.7jl and the definition 
of G we have W(a) = G(a) = U(a). But then by ([A7T4|) . (jA7l5|) . and (fA7l6|) we 
obtain a contradiction. Now the proof of the Proposition IA.ll is complete. 



A.4 (PA for T 1 



Property (P4) (continuity of T 1 ) can be shown using (|A.3p . and a series of 



elementary calculations. We omit the details. 
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A.5 ffPOl for T 1 



To show property (P5) (continuity of f 6 U^i (X, Z)), we first recall the definition 



of d z . For P e T 1 (R d ,R) with P(a) = p + D p ■ a, p 6 E, D p G R d , we have 

dz(P,Q) =IPo-qol + ||D p-D q||. 
Recall also that for a 1-field f : E — > Z, E C X, we have: 

xeEn) f (x)(a) = f x + D x f ■ (a - x) = (f x - D x f • x] + D x f - a, a G R d . 

To show continuity of f 6 3^1 (X, Z) at x € X, we need the following: for all 
e > 0, there exists a 5 > such that if ||x — y|| < 6, then dz(f (x), f(y)) < e. 
Consider the following: 

d z (f(x),f(y)) =|f x -D x f -x-fy +D y f ||D x f-D y f|| 

«S |f x - f y | + |D x f • x- Dyf -y| + ||D x f- D v f||. (A.17) 

We handle the three terms (| A. 17|1 separately and in reverse order. 

For the third term, recall the definition of B(f;x,y) in f|A.2|l . and define 
B(f;E) accordingly; we then have: 

||D x f-D v f|| < B(f;E)||x-y|| < P 1 (f ; E) ||x - y ||. (A.18) 

Since F 1 (f;E) < 00, that completes this term. 
For the second term: 

|D x f -x-Dyf -y| < |D x f • (x-y)| + |(D x f-D y f) -y| 
< ||D x f||||x-y|| + ||D x f-D y f||||y|| 

Using (|A.18p . we see that this term can be made arbitrarily small using ||x — y || 
as well. 

For the first term |f x — f y | , define g : E — > R as g(x) = f x for all x G E. By 
Proposition 2.5 of [20], the function g is continuous. This completes the proof. 



B Proof of Proposition 12.61 

We prove Proposition 12.61 which we restate here: 

Proposition B.l (Proposition 12 .6j) . Let f G ^(X, Z). For any open V CC 
dom(f) and <x^ 0, let us define 

V a ^{xGV|d x (x,3V)>a}. 
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Then for all <x > and for all open V CC dom(f), 

<D(f;V«) ^max{¥(f;V;a),(P(u;3V a )}, (B.l) 

and 

0>(f;V) =max{W(f;V;0),O(f;9V)}. (B.2) 

Proof. For the first statement fix a > and an open set V CC X. For proving 
(|B.ip . it is sufficient to prove that for all x G V a and for all y G V a we have 

<5(f;x,y) ^max{^(f;V;a),(D(f;9V a )}. (B.3) 

Fix x G V„. Let B(x; r x ) C V be a ball such that r x is maximized and define 

M(x) = sup j<D(f;x, y) y G V a \ B(x;r x )| , 

as well as 

A(x) — |y G V a \B(x;r x ) | 0(f;x,y) = M(x)} , 

and 

&M - inf{d x (x,y) | y G A(x)}. 

We have three cases: 

Case 1. Suppose M(x) ^ sup{0(f; x,y) | y G B(x;r x )}. Since B(x;r x ) C V 
with r, ) a we have 

<D(f;x,y) <V(f;V;a), Vy G B(x;r x ). 
Therefore M(x) ^ M/(f; V; a). That completes the first case. 

For cases two and three, assume that MM > sup{0(f;x,y) | y G B(x;r x )} 
and select y G A(x) with dx(x,y) = 6(x). 

Case 2. Suppose y G int(V,x \ B(x;r x )). Let B(y;r y ) C V be a ball such 



that r y is maximal. Consider the curve y G T(x,y) satisfying (P3) Let m G 



y fl B(y; r y ) n V«, m ^ x,y. Using (P 3 ) we have 



0> (f ; x, y ) < max{0 (f ; x, m) , <D (f ; m, y )}. (B.4) 

Using the monotonicity of y we have dx(x, m) < dx(x,y). Using the minimality 
of the distance of dx(x,y) and since m G V a we have 0(f;x,m) < 0(f;x,y). 
Therefore 

<5(f;x,y) <0(f;m,y). (B.5) 

Since m G B(y; r y ) with r y a, using the definition of W we have <J)(f; m, y) ^ 
W{f; V; a). Therefore M(x) < W{i ; V; a). 
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Case 3. Suppose y G 3V a \ B(x;r x ). As in case two, let B(y; r y ) C V be a ball 
such that r y is maximal and consider the curve y G Hx,y) satisfying (P3) Let 
m G y n B(y;r y ) n V a . If there exists m ^ y in V a , we can apply the same 
reasoning as in case two and we have M(x) ^ M/(f; V; a). 

If m = y is the only element of y fl B(y;Xy) n V a , then there still exists 
m'eyn 3V a with m' ^ y. Using (P 3 ) we have 

G>(f;x,y] ^max{0(f;x,m'),0(f;m , ,y)}. (B.6) 

Using the monotonicity of y we have dx(x, m') < dx(x,y). Using the minimality 
of distance of dx(x,y) and since m' G V a we have ®(f;x, m') < ®(f;x,y). 
Therefore 

<5(f;x,y) <0(f;m',y). (B.7) 
Since m',y G 3V a , we obtain the following majoration 

0>(f;x,y) sC <D(f;m',y) < <D(f;3V«), (B.8) 

which in turn gives: 

M(x) < <D(f; 3V a ). 
The inequality (]B.lf) is thus demonstrated. 

For the second statement, we note that by the definition of W we have 
max{W(f; V; 0), <D(f; 3V)} s£ (D(f; V). 
Using (|B.ip . to show t|B.2[) it is sufficient to prove 

lim 0(f;V a ) =<D(f;V). (B.9) 

oc— >0 

Let e > 0. Then there exists x £ G V and y £ G V such that 

<D(f;V) < 0(f;x £ ,y £ ) + £. 

Set r £ = dx(x £ , 9V). If y £ G V, there exists Xj with < T% ^ r £ such that for 
all a, < a < Xi, (x £ ,y £ ) G V a x V a . Therefore 

<D(f;x £ ,y e ) < 0(f;V a ), Va,0<a<x 1 . 



If, on the other hand, y £ G 3V, using (P4) there exists T2 with < T2 
min{r £ ,Ti}, such that 

|0(f;x £ ,m) - (D(f;x £ ,y £ )| < e, Vm G B(y £ ;T 2 ). 

By choosing m G B(y £ ; X2) n V T2 , we obtain 

0(f;x £ ,y £ ) < <D(f;V a ) + £, Va, 0<a^x 2 . 

Therefore 0(f; V) < <D(f; V a ) + 2e, for all a such that < a ^ x 2 and for all 
e > 0. Thus pOj) is true. □ 
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